IN THE CLAIMS : 

Please amend Claims 1, 3, 14, 19, 21 and 22, as follows: 

1 . (Currently Amended) An apparatus for rendering an object-based 
image one pixel at a time in scanline order, the apparatus comprising: 

an optimisation module for minimising a number of compositing messages 
for compositing the object-based image, the optimisation module comprising: 

a first unit for setting, for a first pixel in a run of pixels between adjacent 
edges of objects, first data in one or more compositing messages of a sequence of 
compositing messages to indicate that a compositing result of the one or more compositing 
messages is to be stored for use in compositing of each pixel subsequent to the first pixel in 
the run of pixels; and 

a second unit for generating, for each pixel subsequent to the first pixel in 
the run of pixels, a reduced set of compositing messages from the sequence of compositing 
messages, the second unit comprising: 

a sub-unit for generating, for each pixel subsequent to the first pixel in the 
run of pixels, the reduced set of compositing messages; and 

a sub-unit for setting, for each pixel subsequent to the first pixel in the run 
of pixels, second data in one or more compositing messages of the reduced set to indicate 
that the stored compositing result is to be retrieved for use in compositing of each pixel 
subsequent to the first pixel in the run of pixels; and 

a compositing module for generating a resultant color and opacity for a 
currently scanned pixel in accordance with the compositing messages, wherein the 
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compositing module generates the color and opacity of the first pixel in the run of pixels in 
accordance with the sequence of compositing operations, and the compositing module 
generates the color and opacity of each pixel in the run subsequent to the first pixel in 
accordance with the reduced set and the retrieved compositing result. 

2. (Original) The apparatus as claimed in claim 1, wherein the 
compositing module comprises a stack for generating a resultant color and opacity for a 
currently scanned pixel in accordance with the compositing messages. 

3. (Currently Amended) The apparatus as claimed in claim 2, wherein 
each compositing message comprises compositing instructions, data representative of the 
color and opacity of an associated object, and data representative of whether the color and 
opacity are is constant along the scanline. 

4. (Original) The apparatus as claimed in claim 3, wherein the first 
unit comprises: 

a sub-unit for setting the first data of a current compositing message in the 
event a predicted stack depth of the stack is of a predetermined depth and the current 
compositing message and all of the compositing messages having their associated first data 
set so far are associated with objects that have a constant color and opacity along the 
scanline. 
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5. (Original) The apparatus as claimed in claim 4, wherein the 
reduced set of compositing messages comprises the compositing message corresponding to 
the last compositing message of the first pixel having the first data set and the subsequent 
compositing messages of the sequence corresponding to the compositing messages having 
their first data not set. 

6. (Original) The apparatus as claimed in claim 5, wherein the sub-unit 
for setting the second data in the one or more compositing messages of the reduced set 
comprises: 

a sub-unit for setting the second data in the compositing message 
corresponding to a last compositing message of the first pixel having the first data set. 

7. (Original) The apparatus as claimed in claim 3, wherein the 
compositing instructions comprise stack operations and color and opacity operators, and 
wherein the first unit comprises: 

a sub-unit for setting the first data of a current compositing message in the 
event the current compositing message and the compositing messages having their first 
data set so far are associated with objects that have a constant color and opacity over the 
scanline and comprise stack operators that are not a predetermined stack operator. 

8. (Original) The apparatus as claimed in claim 2, wherein the 
compositing result is a value on the top of the stack. 
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9. (Original) The apparatus as claimed in claim 2, wherein the first 
data indicates that the state of the stack storing the compositing result is to be stored. 

10. (Original) The apparatus as claimed in claim 9, wherein the first 

unit comprises: 

a sub-unit for setting the first data of a current compositing message in the 
event the current compositing message is the first compositing message for the first pixel in 
the run associated with objects that have a variable color and opacity along the scanline. 

1 1 . (Original) The apparatus as claimed in claim 10, wherein the 
reduced set of compositing messages comprises the compositing message corresponding to 
a last compositing message of the first pixel having the first data set and the subsequent 
compositing messages of the sequence corresponding to those compositing messages 
having their first data not set. 

12. (Original) The apparatus as claimed in claim 11, wherein the 
sub-unit for setting the second data in the one or more compositing messages of the 
reduced set comprises: 

a sub-unit for setting the second data in the compositing message 
corresponding to a last compositing message having the first data set. 
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13. (Original) The apparatus as claimed in claim 3, wherein the first 

unit comprises: 

a sub-unit for setting the first data of a current compositing message in the 
event the current compositing message is associated with a predicted stack depth of a 
predetermined value and is one of a sub-sequence of compositing messages that have a 
constant color and opacity along the scanline and comprise a color and alpha operator of a 
predetermined type. 

14. (Original) The apparatus as claimed in claim 13, wherein the color 
and alpha operator of a predetermined type is associative. 

15. (Original) The apparatus as claimed in claim 14, wherein the 
sub-unit for setting the first data in addition sets the first data of a current compositing 
message in the event the current compositing message is associated with a predicted stack 
depth of a predetermined value and has a stack operator, and color and alpha operators of a 
predetermined type. 

16. (Original) The apparatus as claimed in claim 14, wherein the 
reduced set of compositing messages comprises: 

the compositing messages of the sequence that are not members of the 
sub-sequence and correspond to those compositing messages of the first pixel having their 
first data not set; and 



-6- 



the compositing message corresponding to a last compositing message of 
the first pixel having the first data set. 

17. (Original) The apparatus as claimed in claim 13, wherein the sub- 
unit for setting the second data in the one or more compositing messages of the reduced set 
comprises: 

a sub-unit for setting the second data in the compositing message 
corresponding to a last compositing message having the first data set. 

18. (Original) The apparatus as claimed in claim 3, wherein the first 

unit comprises: 

a sub-unit for setting the first data of a current compositing message in the 
event the current compositing message is associated with a predicted stack depth of a 
predetermined value and is one of a sub-sequence of compositing messages that have a 
constant color and opacity along the scanline and are part of a valid branch of an 
expression tree. 

19. (Currently Amended) The apparatus as claimed in claim 18, 
wherein the reduced set of compositing messages comprises; 

the compositing message corresponding to a last compositing message 
having the first data set, for each predicted stack depth for which first data has been set for 
at least one compositing message; and 
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the compositing messages of the sequence corresponding to those 
compositing messages having their first data not set and subsequent to the last compositing 
message having the first data set set^ 

20. (Original) The apparatus as claimed in claim 18, wherein the 
sub-unit for setting the second data in the one or more compositing messages of the 
reduced set comprises: 

a sub-unit for setting the second data in the compositing message 
corresponding to a last compositing message having the first data set, for each stack depth 
for which first data has been set for at least one compositing message. 

21 . (Currently Amended) A method for rendering an object-based 
image one pixel at a time in scanline order, the method comprising the steps of: 

an optimisation step for minimising a number of compositing messages for 
compositing the object-based image, the optimisation step comprising the sub-steps: 

a setting step for setting, for a first pixel in a run of pixels between adjacent 
edges of objects, first data in one or more compositing messages of a sequence of 
compositing messages to indicate that a compositing result of these one or more 
compositing messages is to be stored for use in compositing of each pixel subsequent to the 
first pixel in the run of pixels; and 

a generating step for generating, for each pixel subsequent to the first pixel 
in the run of pixels, a reduced set of compositing messages from the sequence of 
compositing messages, the generating step comprising: 
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a generating sub-step for generating, for each pixel subsequent to the first 
pixel in the run of pixels, the reduced set of compositing messages; and 

a setting sub-step for setting, for each pixel subsequent to the first pixel in 
the run of pixels, second data in one or more compositing messages of the reduced set to 
indicate that the stored compositing result is to be retrieved for use in compositing of each 
pixel subsequent to the first pixel in the run of pixels; and 

a compositing step for generating a resultant color and opacity for a 
currently scanned pixel in accordance with the compositing messages, wherein the 
compositing module generates the color and opacity of the first pixel in the run of pixels in 
accordance with the sequence of compositing operations, and the compositing module 
generates the color and opacity of each pixel in the run subsequent to the first pixel in 
accordance with the reduced set and the retrieved compositing result. 

22. (Currently Amended) A computer program product comprising 
machine-readable program code recorded on a machine-readable recording medium, for 
controlling the operation of a data processing apparatus on which the program code 
executes to perform a method for rendering an object-based image one pixel at a time in 
scanline order, the method comprising: 

an optimisation step for minimising a number of compositing messages for 
compositing the object-based image, the optimisation step comprising the sub-steps: 

a setting step for setting, for a first pixel in a run of pixels between adjacent 
edges of objects, first data in one or more compositing messages of a sequence of 
compositing messages to indicate that a compositing result of these one or more 
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compositing messages is to be stored for use in compositing of each pixel subsequent to the 
first pixel in the run of pixels; and 

a generating step for generating, for each pixel subsequent to the first pixel 
in the run of pixels, a reduced set of compositing messages from the sequence of 
compositing messages, the generating step comprising: 

a generating sub-step for generating, for each pixel subsequent to the first 
pixel in the run of pixels, the reduced set of compositing messages; and 

a setting sub-step for setting, for each pixel subsequent to the first pixel in 
the run of pixels, second data in one or more compositing messages of the reduced set to 
indicate that the stored compositing result is to be retrieved for use in compositing of each 
pixel subsequent to the first pixel in the run of pixels; and 

a compositing step for generating a resultant color and opacity for a 
currently scanned pixel in accordance with the compositing messages, wherein the 
compositing module generates the color and opacity of the first pixel in the run of pixels in 
accordance with the sequence of compositing operations, and the compositing module 
generates the color and opacity of each pixel in the run subsequent to the first pixel in 
accordance with the reduced set and the retrieved compositing result. 
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